МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
ІКТА кафедра «Захист інформації»
Звіт
про виконання лабораторної роботи №3
з курсу
“ ОСНОВИ ЗБОРУ, ПЕРЕДАЧІ ТА ОБРОБКИ ІНФОРМАЦІЇ”
ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ
ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І
ДЕКОДЕРІВ ІТЕРАТИВНИХ КОДІВ
МЕТА РОБОТИ – вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів.
ЗАВДАННЯ
Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел, що дорівнюють сумі двох, трьох, чотирьох, і п’яти останніх цифр номера залікової книжки.
Закодувати одержану матрицю ітеративним кодом з d = 4.
Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК, при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ІК.
Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість.
Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачі досліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом.
ВИКОНАННЯ РОБОТИ
1) Формування вихідної матриці
№=0609044 – номер залікової книжки.
Перший рядок: 4+4=810 =00010002
Другий рядок: 0+4+4=810 =00010002
Третій рядок: 9+0+4+4=1710 =00100012
Четвертий рядок: 0+9+0+4+4=1710=00100012
2) Кодування вихідної матриці ітеративним кодом з d=4
3) Декодування ІК
Спотворень нема
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
0
0
0
0
0
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
0
0
0
0
0
0
0
0
Спотворення одного елемента (QQ17)
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
1
0
0
0
0
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
1
0
0
0
0
0
0
0
Спотворення двох елементів (QQ17, QQ16)
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
0
0
0
0
0
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
1
1
0
0
0
0
0
0
Спотворення трьох елементів (QQ17, QQ16, QQ57)
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
0
0
0
0
1
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
0
1
0
0
0
0
0
0
Спотворення чотирьох елементів (QQ17, QQ10, QQ57, QQ50)
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
0
0
0
0
0
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
0
0
0
0
0
0
0
0
Спотворення шістьох елементів (QQ17, QQ16, QQ10, QQ57, QQ56, QQ50)
Синдоми рядків:
SR_1
SR_2
SR_3
SR_4
SR_5
1
0
0
0
1
Синдроми стовпців:
SC_7
SC_6
SC_5
SC_4
SC_3
SC_2
SC_1
SC_0
0
0
0
0
0
0
0
0
4) Основні параметри досліджуваного ІК
ni=28 – кількість інформаційних розрядів;
nk=12 – кількість контрольних розрядів;
n= ni+ nk=28+12=40 – загальна кількість розрядів;
R=nk/n=12/28≈0,43 – надлишковість коду.
5) Чотирикратні помилки
n1=5 – кількість рядків;
n2=8 – кількість стовпців;
N=C* C===280 – кількість чотирикратних помилок , які не можуть бути виявлені даним кодом;
n=n1* n2=5*8=40;
N4=C===91390 – загальна кількість чотирикратних помилок;
N= N4-N=91390-280=91110 - кількість чотирикратних помилок , які можуть бути виявлені даним кодом.
Висновки: виконуючи цю лабораторну роботу, я вивчив принципи побудови ітеративних кодів, дослідив перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки.
